//class Solution {
//public:
//    int singleNumber(vector<int>& nums) {
//        sort(nums.begin(), nums.end());
//        auto it = nums.begin();
//        while (nums.size() != 1)
//        {
//            if ((*it) == *(it + 1))
//            {
//                for (int i = 0;i < 3;i++)
//                {
//                    it = nums.erase(it);
//                }
//            }
//            else it++;
//
//        }
//        return nums[0];
//    }
//};